ARPA Contract DAHC - 15 - 73 - C - 0368 * ARPA
نویسندگان
چکیده
0 Two problems relevant to the design of a store-and-forward communication network (the message routing problem and the channel capacity assignment problem) are formulated and are recognized to be essentially non-linear, uncomtAcUmd multicommodity (m.c.) flow problems. A "Flow Deviation" (FD) method for the solution of these non-linear, unconstrained m.c. flow problems is described which is quite similar to the gradient method for functions of continuous variables; here the concept of gradient is replaced by the concept of "shortest route" flow. As in the gradient method, the application of successive flow deviations leads to local minima. Finally, two interesting applications of the FD method to the design of the ARPA Computer Network are discussed. O INTRODUCTION 0 In this paper we consider a procedure (the "flow deviation" method) for assigning flow within store-and-forward communication networks so ^s to minimize cost and/or delay for a given topology and for given external flow requirements. We begin by defining the basic model below and follow that with some examples. We then discuss various approaches to the problem and then introduce and describe the "flow deviation" method. This method is evaluated under some further restrictions and is then applied to various problem formulations for the ARIA network [6], [7]. Suppose we have a collection of nodes N., (i=l,...,n), and are required to route a quantity r.. of type (i,j) commodity from N. to N. through a given network (Fi'ure i). Networks, 3: 97-133 !c) 1973 by John Wiley & Sons, Inc. 97 h"i1 tfi*yfJtfrTivitf"irt 1 iTh 1 < 1 n 1 i 1111 ■! 11 * 1 ■ 1 ii in rri ii Tifflft u ■v^rpi" V*5r f '^T^F-ft^*?"* ~W*%^^$&FI&F *"' ; AnC^T *^ ^TTT'? *? F.r fZV. '^•^^B'^T^^^-v^^^f^ff^^ffVM
منابع مشابه
Ad-a02c 942 Interactive Generation of Object Models with a Manipulator
Manipulator programs in a high level language consist of manipulatl. ^procedurei and ob>ect miel declarations. As higher leve. languages are developed, the procedures will shrink while the declarations will grow. This trend makes It desirable to develop means for automating^ lenemL of these declarations. A system is proposed which wouW permit uim to tpvdfy certain ob-ect models Interactively, u...
متن کاملArpa Order Number: D824 Contract Number: N00014-97-c-0133 Effective Date of Contract: 4/10/97 Expiration Date of Contract: 4/10/99 Principal Investigator:
متن کامل
Towards High Performance Cryptographic Software
Current software implementations of current cryptographic algorithms are orders of magnitude slower than required to secure a gigabit network. This paper examines three different approaches to improving the performance of cryptographic software: new algorithm design, parallelization, and algorithm independent hardware support. We believe that in combination these approaches could go a long way ...
متن کاملTowards High Performance Cryptographic Software1
Current software implementations of current cryptographic algorithms are orders of magnitude slower than required to secure a gigabit network. This paper examines three different approaches to improving the performance of cryptographic software: new algorithm design, parallelization, and algorithm independent hardware support. We believe that in combination these approaches could go a long way ...
متن کاملEffect of the Apulia air quality plan on PM10 and benzo(a)pyrene exceedances
During the last years, several exceedances of PM10 and benzo(a)pyrene limit values exceedances were recorded in Taranto, a city in southern Italy included in so-called areas at high risk of environmental crisis because of the presence of a heavy industrial district including the largest steel factory in Europe. A study of these critical pollution events showed a close...
متن کامل